On the Distinguishability of Random Quantum States
نویسندگان
چکیده
منابع مشابه
On the distinguishability of random quantum states
We develop two analytic lower bounds on the probability of success p of identifying a state picked from a known ensemble of pure states: a bound based on the pairwise inner products of the states, and a bound based on the eigenvalues of their Gram matrix. We use the latter to lower bound the asymptotic distinguishability of ensembles of n random quantum states in d dimensions, where n/d approac...
متن کاملOn the Distinguishability of Relativistic Quantum States in Quantum Cryptography
Relativistic quantum field theory imposes additional fundamental restrictions on the distinguishability of quantum states. Because of the unavoidable delocalization of the quantum field states in the Minkowski space-time, the reliable (with unit probability) distinguishability of orthogonal states formally requires infinite time. For the cryptographic protocols which are finite in time the latt...
متن کاملComputational Distinguishability between Quantum States: Random Coset States vs. Maximally Mixed States over the Symmetric Groups
We introduce a new underlying problem for computational cryptographic schemes secure against quantum adversaries. The problem is a distinction problem between quantum states which is a natural generalization of distinction problems between probability distributions, which are commonly used in computational cryptography. Specifically speaking, our problem QSCDff is defined as a quantum state com...
متن کاملRelativistic restrictions on the distinguishability of orthogonal quantum states
We analyze the restrictions on distinguishability of quantum states imposed by special relativity. An explicit expression relating the error probability for distinguishing between two orthogonal single-photon states to the time interval T between the beginning of the measurement procedure and the moment when the measurement result is obtained by the observer. Many problems of non-relativistic q...
متن کاملLocal distinguishability of any three quantum states
We prove that any three linearly independent pure quantum states can always be locally distinguished with nonzero probability regardless of their dimension, entanglement or multipartite structure. Almost always, all three states can be unambiguously identified. The only exceptional case, where one state is locally knowable but the other two are not, is found among multi-qubit states. PACS numbe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Communications in Mathematical Physics
سال: 2007
ISSN: 0010-3616,1432-0916
DOI: 10.1007/s00220-007-0221-7